MUTUALLY-ASSISTED PROXIMITY INFORMER 
SYSTEM AND METHOD WITH WIRELESS 

DEVICES 

FIELD OF THE INVENTION 

The present invention is directed to a system and method for 
wireless communication, and more particularly, to a mutually-assisted 
proximity informer system and method with wireless devices. 

BACKGROUND OF THE INVENTION 

Wireless communications are very commonly practiced on point-to- 
point transmission bases. For instance, messages are transmitted from A 
to B or between A and B. However, wireless communication is limited 
by its physical principles and by the legal regulations of emission 
power. As a result, the communication is restricted within a regular 
range. In general, the range of home cordless devices are within 20 to 
50 meters, so that it is inconvenient and unreliable for many simple, 
local, or community-based applications, such as the automobile anti- 
thief device, children's SOS handset, fire alarm, security alarm and the 
instant messenger for the arrival of the garbage truck, etc. 

Common practices that extend the ranges of communications are 
utilizing the public switching telephone network (PSTN) or establishing 
licensed radio channels for the wireless communication. However, these 
two solutions will either need to apply for licenses or need to pay to the 
network carriers. Moreover, the devices designed for these cases are 
technically more complicated, and require higher cost. 

It is therefore desired a system and method for community-based 
wireless communication network under the considerations of 
convenience and cost. 
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SUMMARY OF THE INVENTION 

In accordance with one aspect of the present invention, it is 
provided a mutually-assisted proximity informer system and method 
5 with wireless devices. 

In accordance with another aspect of the present invention, it is 
provided a message frame format for wireless communication, which 
comprises a specific field for controlling the start and termination of 
message delivery. 

10 In accordance with still another aspect of the present invention, a 

« wireless communication system and method with encryption for security 

4i and reliability is described. 

pi In accordance with one further aspect of the present invention, a 

=f wireless communication system and method with confirmation of a 

gii5 relayed message is disclosed. 

" In accordance with still yet another aspect of the present invention, 

Q it is disclosed a wireless communication system and method of better 

~j frequency spectrum efficiency with an established communication 

Q tunnel. 

p20 According to the present invention, a mutually-assisted proximity 

informer system and method with wireless devices is realized with the 
transmission of a message unit of frame format, which is embedded with 
an ID, a message/status and a relay sequence in fields of the frame, 
between a plurality of wireless devices. The relay sequence count is 

25 incremented during the relay process until the termination of the relay. 

Data transmitted by the message unit is optionally encrypted for the 
purpose of security and reliability. 

In addition, an echo message unit can be delivered to establish a 
communication tunnel for an original message whenever the original 

30 message reaches its destination, by which unnecessary waste of 
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spectrum resources for the same message is avoided and thus the 
communication system becomes more spectrum efficient. 

BRIEF DESCRIPTION OF THE DRAWINGS 

5 These and other objects, features and advantages of the present 

invention will become apparent to those skilled in the art upon 
consideration of the following description of the preferred embodiments 
of the present invention taken in conjunction with the accompanying 
drawings, in which: 

10 Fig. 1 shows a system with a plurality of wireless devices for 

rj illustration of the relay between them; 

Fig. 2 shows the frame format of a message unit embedded with an 
fij ID, a message/status and a relay sequence in fields of the frame; 

'% Fig. 3 shows a timing diagram of the control of a message unit to be 

015 received and then retransmitted; 

01 

1' Fig. 4 shows the frame format of a message unit with fields for 

==; further options of the relay; 

fa Fig. 5 shows a plurality of wireless devices for illustration of an 

™ echo message unit issued from the destination to establish a 

£20 communication tunnel; 

Fig. 6 shows the status of a message unit during the relay process; 
Fig. 7 is a flow chart showing the steps of generation, transmission, 
and receiving of a message unit; and 

Fig. 8 is a flow chart showing the operations of a plurality of 
25 wireless devices. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

A system with a plurality of wireless devices according to one 
embodiment of the present invention is illustrated as in Fig. 1. All of 
30 these devices choose to use a same frequency channel, modulation 
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format and coding algorithm for mutually understandable digital 
communications, and agree to voluntarily assist each other for the 
purpose of relaying messages. First, wireless device 10 which intends to 
issue a message transmits a digital message unit henceforth called a 
5 "message unit". As shown in Fig. 2, the message unit 2 is of frame 

format and comprises a plurality of fields, such as preamble 21, ID 22, 
message/status 23, relay sequence 24 and first relay location marker 
(FRLM) 25. When the message unit 2 is generated before the wireless 
device 10 transmits it, the ID 22 of the wireless device 10 and the 

10 message/status 23 are implanted into the message unit 2. The Preamble 

21 is also possibly required to be included for digital wireless 
communication. If the wireless device 10 is being operated as a 
mobile device, the relay sequence 24 is assigned to be 0, and the first 
relay location marker 25 is left empty. If the wireless device 10 is a 

15 stationary or immobile one, such as the base of a cordless telephone, the 

relay sequence 24 is assigned to be 1, and the first relay location marker 
25 is that of the transmitter, i.e., the location of the wireless device 10. 

Here we resume that the first (possibly the nearest) receiver is the 
wireless device 12. If it receives the message unit 2 with a "0" in the 

20 relay sequence 24, then the content of the ID 22 is checked. If device 12 

recognizes the ID 22 to be the one defined for it to act as the message 
unit's recipient, it means that the wireless device 12 is the base of the 
wireless device 10, which further implies that the message unit has 
reached its destination, and the message/status 23 will be shown, for 

25 example on the screen, of the wireless device 12. If the ID 22 is not the 

one for the wireless device 12, 1 is added to the relay sequence 24, and 
a meaningful location marker of the wireless device 12 is implanted into 
the first relay location marker 25. This meaningful location marker 
could be "7 Fox ST", for example. In addition, the rest of the content 

30 of the original message unit 2 remains the same and then retransmitted 
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along with the newly implanted first relay location marker. 

The second and the rest of the relay devices, i.e., the wireless 
device 13 and those afterwards, are operated by adding 1 to the relay 
sequence 24, and by reproducing and then retransmitting the rest of the 
5 content of the message unit 2 they received. In other words, the relay 

sequence 24 is constantly incremented during the relay process, by 
which its value is added with 1 each time the message unit 2 is 
retransmitted. 

Finally, the message relay is terminated if any of the following 
n 10 conditions is met. Here we resume that device 14 is making the decision 

122 :r 

to terminate the relay or not. The first one is to check the content of ID 
Hi 22 once wireless device 14 receives the message unit 2. If it is a known 

£f ID to the wireless device 14, then the message/status 23 and the first 

yl relay location marker 25 are displayed on its screen. In this situation, 

15 the relaying process is terminated. The second condition to terminate 

£3 the relay is by the relay sequence 24. When the value of the relay 

rff sequence 24 reaches a threshold, e.g., 20, it indicates that the relay 

process is accumulated up to 20 stations. The relay should therefore be 
3 terminated in order to prevent excessive use of radio frequency 

20 resources. Thirdly, the relay process is terminated if the ID 22 is the 

same one as which had been retransmitted previously by device 14 itself 
within a certain period of time, for instance, 10 seconds. It implies that 
the message has already been relayed by the wireless device 14 itself 
and then be retransmitted by a nearby mutually-assisted device. 
25 Therefore, the retransmission is not necessary for this time. 

In the above cases, each mutually-assisted device assesses whether 
it is necessary to retransmit the message unit according to the content of 
ID 22. The base, e.g., the wireless device 14, also determines the 
termination of the mutual relay by comparing the ID of the message unit 
30 2 with its own ID or IDs it services as a recipient. 
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There may be two types of ID code: the public and the private ones. 
Regarding to the fire alarm, anti-thief alarm and community-based 
information, the commonly recognized ID can be adopted and shared by 
the public. On the other hand, confidentiality is crucial in order to 
prevent other people's reproduction or destruction for the private ID 
code. An individual user aiming at a private purpose can transmit 
different identification codes session by session. By following a pre- 
determined algorithm, it is also feasible to mix message/status or relay 
sequence with the identification code. Thus, the receiver can 
distinguish whether the message is a genuine or disguised one. 

Transmission and retransmission among mutually-assisted devices 
are carried out in an asynchronous manner. If it is necessary, random 
time intervals can be applied for each retransmission to reduce the 
collisions problem caused by the simultaneous retransmission among 
various mutually-assisted devices. An example is illustrated in Fig. 3. 
Fig. 3(a) shows the timing diagram a specific wireless device 
transmitting two messages consecutively. The interval between the 
second transmission time t 2 and the first transmission time ti is 
represented by ATi, which is assumed a random number within 60±10 
seconds. Fig. 3(b) shows the timing diagram explaining the actions 
taken by a receiver in close proximity to the message originator shown 
in Fig. 3(a). First, AT 2 is the time interval needed for synchronization 
with the message originator and receiving the message unit 2, which 
could be about 1 ms. Furthermore, a period A T3 of about 5 ms is 
retained as internal processing time. A period AT 4 then lasts for about 
10 seconds, and is reserved for the base to announce a retransmit 
canceling signal, as will be explained later. Finally, time period AT 5 
assigned to be smaller than 50 ms, and it is the interval for the relaying 
device (which does not "own" the message) to retransmit other people's 
messages. 




In a mutually-assisted arrangement, there may be a plurality of 
devices, each can possibly receive an identical message unit for 
multiple times from other devices. In the case, the collision sense 
multiple access (CSMA) method well known to the industry can be 
5 applied to resolve the conflicts. If collision does occur and the message 

could not be read, no retransmission is needed. Since random intervals 
are applied in a group of devices adjacent to each other, there is only a 
small chance that a repeatedly transmitted message from a specific 
transmitter cannot reach its destination. 

10 The channel employed in this system can be any public one, such as 

CHI of the international CT1 system. Each single wireless device is not 
required to be able to receive and transmit message in the same time 
since the mutually relay system follows the store and forward principle. 
Moreover, both transmission and reception can be executed on a single 

15 channel of the same frequency. Wireless device presently widely used, 

for example the home cordless telephone, can be a mutually-assisting 
device. As usual, an unoccupied channel can be picked for the regular 
telephone conversation use. Whenever the regular phone conversation 
is not needed, the base can undertake the role discussed above to 

20 receive and transmit messages on a public, mutually assisting channel. 

Nevertheless, the base is regularly switched back to the sharing channel 
with the handset in order to perform its regular home-use function. 

The present invention is further characterized by the temporary 
participation of a mutually-assisted device. When a visitor enters into a 

25 community-based mutually-assisted area, he or she can ask for the 

participation of the mutual relay system. This is especially beneficial to 
parking issues. In particular, when a visitor parks a car by the road, he 
can go to the security manager for registering the mobile ID of the car 
and possibly an algorithm to identify the authentication of the ID. If 

30 something, e.g. theft, happens to the car, the owners can be notified by 
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the security manager with the mutually-assisted system. The security 
manager could be equipped with a proper card-reader, by this way the 
mobile handset holder can insert a card, in which ID and algorithm are 
implanted, into the security card-reader. In this case, the mobile unit 
becomes a new device of the system after entering the community. 

In addition to the method describe above, it is also possible for each 
member of the mutually-assisted group to determine whether certain 
retransmission can be omitted while the purpose of communication 
between the mobile and the base can still be maintained. This is done by 
adding more fields to the message unit. As shown in Fig. 4, a message 
unit 3 further comprises fields of retransmit canceling 36 and tunnel 
established 37 in addition to those of preamble 31, ID 32, 
message/status 33, relay sequence 34 and first relay location marker 35. 
The message/status 33 contains a public annotation, a private message 
and a session key (not shown in the figure). This will be described 
later. 

In the message unit 3 shown in Fig. 4, each mutually-assisted 
device can employ a retransmit canceling field 36 to terminate the relay 
process. Under specific circumstances, the content of field 36 can 
directly or instantly instruct a relaying device to continue or 
discontinue the message relaying. It is more efficient to realize the 
communication system with the retransmit canceling field 36 to 
terminate unnecessary relays. For instance, as shown in Fig. 5, a mark 
is implanted into the retransmit canceling field 36 to act as an 
"acknowledgement" message after the base 14 receives a message unit 
transmitted from its own mobile device 10 and possibly relayed by 
other-units 12 and 13, etc. Once devices in the vicinity of the base 14 
received the message carrying proper retransmit canceling word, they 
will immediately stop the "forward relay" actions which increments 
relay sequence by 1 for each relay. This will prevent further 



8 




propagation of the message unit to unnecessary areas. 

The retransmit canceling frame 36 not only prevents unnecessary 
forward relaying, it also provide means of "reverse relay" actions. As 
will be described later, the content implanted by base 14 for retransmit 
5 canceling 36 is actually for devices in the vicinity of the base to 

authentificate the safe arrival of the message unit to the base. The same 
authentification key can then be relayed to other devices, using same 
relay procedures described for forward relays. Now, for those mutually- 
assisting devices who keep track of previous forward relay records and 
10 receive a reverse relay message, they can easily identify whether they 

~A are in a position of both forward and reverse relaying paths by 

0] comparing messages carrying the same ID and/or same message/status 

n content 33. Based on whether or not they are on a forward and reverse 

4= "two-way" path, the devices can decide whether or not to carry out the 

pi 15 reverse relaying further. This way the reverse relay will eventually 

reaches the original mobile unit and establishes a two-way 
s i communication mechanism. As a result, a two-way communication 

^ channel between the wireless devices 10 and 14 by ways of other 

£f mutually assisting devices, such as 12 and 13, is established as long as 

" x 20 an "acknowledgement" message is returned to the mobile unit 10. 

As shown in Fig. 6, the following discussion explains the 
transformation of each field in the message unit 3 when it passes 
through various mutually-assisted devices in Fig. 5. This example is to 
inform the base 14 about the security status by transmitting a message 
25 unit 3 from a wireless device 10 (a mobile). In this case, the 

message/status field 33 consists of a public annotation 331, a private 
message 332 and a session key 334. In addition to the session key 334 
(assigned temporally for each session), the base 14 and the mobile 10 
share the same private key KEY(p) that is not transmitted over the radio 
30 channel. When the mobile 10 transmits the message unit 3, an 
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encrypted message is generated by encrypting the plaintext 
message/status 33 into a ciphered message/status according to the 
KEY(p) and the session key 334, and then the encrypted message is 
arbitrarily transmitted among different mutually-assisted devices. In 
5 the embodiment shown in Fig. 6, the session key 334 in use is 

"KEYAA". 

There may be two possible ways of encrypting the message/status 
field 33. For example, the combined private message 332 and the 
plaintext session key 334 maybe encrypted by KEY(p) first. Then the 
10 plaintext public annotation 331 is combined with the encrypted 

U combination and encrypted again with the session key 334. 

pi Alternatively, the public annotation 331 can be encrypted with the 

Ui session key 334 and in the mean time, the combined private message 

4- 332 and the plaintext session key 334 are encrypted by KEY(p). There 

gj5 may be other ways of encryption. The purpose here is to hold the 

^ private message 332 decryptable only to the mobile-base pair while 

Sj being able to transport the session key to the destination and keep the 

JJ* session key decryptable only to the base. After encryption, the mobile 

Q unit transmits a complete message frame 3 and asks for relaying. 

H20 Initially, the relay sequence 34 and the value of tunnel establishing 37 

are both assigned 0. 

After the nearest relay device (possibly the first station) receives 
the message unit 3, it reproduces and retransmits the rest of the content 
of the message unit 3. This device does not entail the private key to 
25 decipher the secret code of the message/status 33 since it is not the base 

for the mobile. Therefore, the value of the relay sequence 34 is added 
by 1, and its own position, "7 FOX ST", is implanted into the first relay 
location marker 35. The second device and those afterwards (the second 
station and its following wireless devices) are operated with relay 
30 sequence incremented by 1 for each relay. The rest of the content of the 
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message unit 3 is reproduced and retransmitted by each station. The 
relay sequence 34 is incremented unceasingly until the base, the 
eleventh station in this case, receives the message unit 3. The wireless 
device (the base of the mobile) at the eleventh station possesses the 
5 same secret key KEY(p) of the mobile. As a result, it is able to 

decipher the private message 332 and the session key 334 of the 
encrypted message/status 33 from the message unit 3. Thus the holder 
of the base realizes the current security status of the source messenger. 

When the base receives the message unit 3 from the source 
10 transmitter, the private message 332 and the session key 334 are 

q deciphered during the interval A T 4 , which can be regarded as the 

waiting-for-retransmit-canceling period for mutually-assisting relaying 
Ijj devices. In addition, a code is implanted into the retransmit canceling 

j= field 36. In this case, the session key "KEYAA" of the original 

^15 message unit 3 is implanted. Furthermore, the rest of the original 

s encrypted message unit 3 is reproduced and retransmitted. A mutually- 

H assisted device adjacent to the base receives the echoed message unit 3' 

fy from the base during the interval AT 4 . With the assistance of the 

session key 36 out of the echoed message unit 3', this adjacent device is 
□20 able to decode the public annotation field 33 1 back to ' 1 11 \ The public 

annotation is a mutually agreeable public annotation system for 
confirmation of receiving. For example, '111' represents 'O.K. 
received', while 'EEE' may present 'emergency', etc. By comparing 
the previously received ID 32 and with the confirmation annotation 
25 '111', this adjacent device determines that the receiving base has 

already received its mobile unit's message safely. It therefore decides 
that it no longer needs to carry out the "forward relay". Instead, it will 
carry out the "reverse relay" and retransmit the echoed message unit 3' 
in order to assist the base to establish two-way communication. 
30 Other units adjacent to the base may have received the original 
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message unit 3 but are holding the message during A T 4 for 
retransmission, or others may not receive message unit 3 at all. Upon 
receiving the echoed message unit 3', all these devices cease to carry 
out forward relaying so that radio resources in this area are preserved. 
If the relative positions of the relaying devices between the mobile and 
the base remain unchanged, it is likely that the echoed message 3' can 
be relayed one by one, i.e. from the 10th, back to 9th, 8th, etc, if they 
would voluntarily rebroadcast the echoed message 3', i.e., carry out the 
reverse relaying. Thus, the message unit 3' can return back to 
somewhere close to the handset through the original communication 
path. If the mobile can receive messages, it can assure the 
communication link by identifying the content of the retransmit 
canceling field 36 in the echoed message 3\ In this way, a two-way 
communication link is established. This time after, the mobile may have 
1 implanted into the tunnel establishing (TE) field 37. If the condition 
of TE=1 forces devices not in the way of the reverse relaying path to 
cease both forward and reverse relaying, devices participating the 
relaying are very likely those located physically between the mobile 
unit and the base, according to the likelihood of receiving clear radio 
signal. This implantation greatly reduces the number of devices 
participating in a relay session and the spectrum usage in an area. This 
way we further narrows down the two-way communication path into a 
two-way communication "tunnel". When the handset transmits the 
message unit in the future, the established communication 'tunnel' can 
likely be followed again. 

The session key 334 can be different for each time. Further, only 
the handset and the base have the secret key KEY(p). That is, only the 
base can decipher the encrypted message unit and the session key 334. 
It is not easy for a third party to decipher the session key without 
KEY(p), nor is for the third party in pretending the transmitter. Thus, 
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the communication security and reliability are guaranteed. 

In addition to maintaining a reliable communication quality, the 
above technology enables two-way communication, establishes a virtual 
communication tunnel, and avoids unnecessary waste ®f communication 
resources. If the virtual tunnel of the propagation for the message is 
not set up, the message transmission can be directed toward everywhere 
from the center of the mobile device during a relay session. 
Nevertheless, since the base is only situated in one locale, the relay 
transmission towards other directions is unnecessary. By establishing 
the virtual transmission tunnel, communication resources can be 
effectively utilized. If a mobile set determines to set TE=1, wireless 
devices that are not located along the communication tunnel will not 
participate in the relay process. Consequently, the unnecessary waste 
of communication resources can be avoided. 

The usage of a same identification code is essential in establishing 
the tunnel. The mobile device uses one identical ID for consecutive 
transmission sessions. When the base retransmits the echoed message 3' 
through the communication tunnel, each mutually-assisted device can 
compare IDs of the newly-received message with its previous receiving 
records. Therefore, the mutually-assisted device is able to determine its 
role as a forward relayer or reverse relayer, or both, according to its 
past transmit and receive history. 

Under certain specific circumstances, e.g., the variation of electric 
waves environment, or transmissions originated from different handsets 
in the adjacent area, the busy status of each relay device varies. 
Therefore, the relay device may not receive messages because it is in a 
busy status. As a result, a virtual communication tunnel may 
temporarily out of service. The handset, therefore, cannot receive any 
response. In order to recover from this situation, the field of 
communication tunnel establishing 37 has to be returned to 0. That is, 
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the device asks for help from other relaying devices. This is a way to 
reestablish the communication tunnel. 

By following the above principle, Fig. 7 depicts the flowchart of the 
complete life cycle of a message unit from its creation through its 
5 ceasing or being retransmitted. Transmitter A generates a message unit 

in step S10. This message unit includes a private message and a session 
key. After step S12, the private message and the session key are 
transformed into encrypted codes. Afterwards, the message unit is 
transmitted in step S14. Then, the message unit is received by a 

10 wireless device X. If the wireless device X is not the base of the 

transmitter A, the value in each field of the message unit determines the 
response of the wireless device X. When relay sequence of the message 
unit is smaller than a specific value, i.e., a threshold, step S16 is 
followed to add 1 to the relay sequence. It is more typical that the 

15 value of the relay sequence is 0. It means that the wireless device X is 

the first relay device for the message unit. In addition to adding 1 to 
the relay sequence, the location of the wireless device X is implanted 
into the field of the first relay location marker. Data in other fields of 
the message unit are also reproduced and retransmitted. As a result, the 

20 relay transmission is repeated. When the relay sequence of the message 

unit after step S14 is larger than the preset threshold, as indicated by 
step SI 8, the message unit has been transmitted through many relay 
devices, but has not been received by the base. In order to avoid the 
unnecessary waste of communication resources, the relay process is 

25 terminated in step S20. Step S22 indicates another condition, i.e., the 

field of communication tunnel established in this message unit is 1. 
According to other fields of the message unit, such as ID, the wireless 
device X assets that the original message unit of the received message 
unit has not been transmitted before. This indicates that the wireless 

30 device X is not on the same communication tunnel through which the 
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message is previously transmitted. In other words, for the wireless 
device X, it is unnecessary to transmit this message unit, and the relay 
transmission of this message unit is terminated in step S20. 

On the other hand, if the wireless device X is the base of the 
transmitter A, the secret code of the received message unit is 
transformed into the private message or the session key in step S24. In 
addition, the retransmit canceling field 36 of the message unit is 
implanted with the session key in step S26. This implantation signifies 
the received status of the message unit by the base. Furthermore, step 
S28 is proceeding, by which the wireless device X reproduces data in 
other fields of the message unit and then retransmits what have been 
reproduced. 

A wireless device Y adjacent to the wireless device X then receives 
the message unit. The role of the wireless device Y influences the 
variation of the message unit. If the wireless device Y is the transmitter 
A, step S30 is proceeding in order to implant 1 to the field of 
communication tunnel established within the message unit. If the 
wireless device Y is a previous relaying device, step S32 should 
proceed in order to confirm the safe arrival of the original message to 
its destination, and then to retransmit the message including the session 
key in step S34 to carry out the reverse relay. This process is 
repeatedly conducted. If the wireless device Y is not a previous 
relaying device, the transmission of the session key-implanted message 
unit is terminated in step S36. This step can be identified by the ID of 
the message unit or by comparing data in other fields. 

Figure 8 further depicts the roles of devices in this mutually- 
assisting system and the flowchart for their reactions to different 
situations according to the message they receive. Depending on 
different circumstances, each wireless device can be regarded as either 
a message originator or a relayer/receiver for ease of explanation. The 
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former generates the original message unit in step S40. The secret key 
of this device encrypts the content of the message unit in the encryption 
process S42. As a result, others cannot decipher the message unit. 
After step S44 (the transmission of the message unit), the operation of 
5 the transmitter is terminated. On the other hand, a relayer/receiver is a 

device other than the message originator which takes the role of either a 
relayer or the recipient of the message unit. After the relaying device 
receives a message unit, it can distinguish whether it is a message 
transmitted from its own base. These are step S50 and step S52. The 
10 distinction is based on whether the relaying device can recognize the ID 

of the message unit. If the result of step S52 is positive, it means that 
the relaying device is the base of the transmitter. Step S54 is 
proceeding in order to decipher the private message and the session key 
J: in the message unit. Afterwards, the session key is implanted into the 

0} 15 field of the retransmit canceling in the message unit in step S56. This 

~ message is then broadcasted in step S58 in order to stop further forward 

% i relay and carry out the reverse relay. 

The above discussion focuses on whether or not the relaying device 
acts as a base. If the result from step S52 is negative, the relay device 
20 needs to wait "for A T 4 to elapse and try to receive a retransmit 

canceling message for the message previously received. This decision is 
made in step S60. If a retransmit canceling is received in AT 4 , it means 
that the relaying message unit has arrived at its destination thus the 
forward relay is cancelled. Meanwhile, the relay device replaces the 
25 previous received message with the current one including the retransmit 

canceling key in step S62 and carries out the reverse relaying. The 
transmission of the message unit after the replacement process is in step 
S64. If the result of step S60 is negative, it means that the base has 
never received this message. This device further examines whether the 
30 field of the relay sequence in the message unit is 0 in step S66. Through 
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conducting this step, the relaying device can recognize whether it is the 
first receiver of the message unit. If the result is positive, step S68 is 
preceded, by which the first relay location marker of the message unit is 
implanted with the location of the relaying device. If the result of step 
S66 is negative, the relaying device directly adds 1 to the relay 
sequence in the message unit in step S70. At the same time, other fields 
of the message unit are reproduced and retransmitted in step S64. 

Message originators and the relayer/receivers are indistinguishable 
in construction. They simply take different roles when different 
situations or needs arise. 

Query is an application available for a mutually-assisted device in 
this system, most likely a mobile one, to access surrounding publicly 
available information. This is useful when, for example, a vehicle wants 
to find its location in an unfamiliar area. A publicly recognized service 
device may broadcast its location in a precise way so that a mobile 
device within its radio service range can receive the signal and find its 
location in a literal way, if the message can be received or decoded 
properly: This is an inexpensive way of offering positioning service 
when the precision requirement is within, for example, hundreds feet. 
This will be further useful when a busy clinic or restaurant offer 
services in a first-in-first-serve fashion or by a pre-registered order. 
The clinic or restaurant can always broadcast its availability, waiting 
time or service sequence number. Any patient or customer using a 
mutually-assisted device in this system may find its status of being 
served even when approaching the clinic or restaurant within its radio 
service range or within a multiple relayed radio range. This will be 
valuable, in particular, if parking is a headache. 

Depending on its nature, query can be carried out in either an active 
or a passive mode. For example, a vehicle trying to find its location 
may transmit a message unit with its message/status field inserted with 
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"REQ FOR LOC" plaintext indicating that it is asking for a literal 
positioning service. Nearby terminals then recognize this request and 
will not re-transmit the message unit as usual for relaying services. 
Instead, receiving devices capable of broadcasting their positions echo 
5 the request with their locations shown in the message/status column. 

Different responding devices differ in responding time by a time period 
AT 5 so that responding signals from different parties do not collide, as 
was the rule used for normal relaying. The querying device then 
receives and judges for the most reliable positioning data for its own 
10 use. This is a typical "active" query session. A passive query session is 

CJ used, for example, for a busy hospital or big restaurant. They could not 

« handle large active query traffics from customers so that they simply 

=j; constantly broadcast publicly needed status data in plaintext in the 

4= message/status field so that terminals within its transmitted range can 

^15 use. These message units may further be voluntarily relayed by nearby 

a devices so that devices in a greater area can utilize the service. In these 

CJ 

Cj cases, the mobile devices will only listen. They do not transmit and ask 

Hi for responses. 

p Through the operation disclosed in the present invention, it is able 

^20 to break through the limited communication range of a wireless device. 

The system is characterized by a unique common transmission/reception 
and termination protocol with the relay of a plurality of wireless 
devices to provide holders of the wireless devices mutually assisted 
communication services. Thus, a longer-distance or a larger-area 
25 community-based message exchange can proceed without relying on the 

public communication network, or on applying for a licensed channel of 
radio spectrum. In order to facilitate the longer-distance 
communication, those who participate in the system only need to 
possess the transmission/reception device permitted by the current legal 
30 regulation. Users can even utilize the communication device designed 
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for ordinary home use. In the present invention, mutual assistance can 
even be achieved by modifying the software of existing devices. 

In another aspect, the communication is safe and reliable by the 
two-way transmission between the handset and the base as well as the 
message encryption. 

Based on the advantages described above, the present invention 
makes the wireless communication convenient and reliable for many 
simple, local, or community-based applications, such as the automobile 
anti-thief alarm, children's SOS handset, fire alarm, security alarm, the 
messenger for the arrival of the garbage truck, and communication 
between the different floors or units of the same or different buildings, 
etc. It will be apparent to those skilled in the art that various 
modifications and variations can be made to the present invention 
without departing from the scope or spirit of the invention. In view of 
the foregoing, it is intended that the present invention cover 
modifications and variations of this invention provided they fall within 
the scope of the following claims and their equivalents. 
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